Tornado Codes for Archival Storage
نویسندگان
چکیده
منابع مشابه
6.972 PRINCIPLES OF DIGITAL COMMUNICATION II Fountain Codes
3 Tornado Codes 5 3.1 Code Construction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 3.2 Optimal Degree Sequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.3 Practical Considerations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.3.1 Matlab Implementation . . . . . . . . . . . . . . . . . . . . . . . . . ....
متن کاملTornado: A Capability-Aware Peer-to-Peer Storage Network
Peer-to-peer storage networks aim at aggregating the unused storage in today’s resource-abundant computers to form a large, shared storage space. To lay over the extremely variant machines, networks and administrative organizations, peer-topeer storage networks must be aware of the capabilities of the constituent components to leverage their resources, performance and reliability. This paper re...
متن کاملOnline codes
We introduce online codes – a class of near-optimal codes for a very general loss channel which we call the free channel. Online codes are linear encoding/decoding time codes, based on sparse bipartite graphs, similar to Tornado codes, with a couple of novel properties: local encodability and rateless-ness. Local encodability is the property that each block of the encoding of a message can be c...
متن کاملOn the Practicality of Low-Density Parity-Check Codes
Recent advances in coding theory have produced two classes of codes, turbo codes and low-density parity-check (LDPC) codes, which approach the Shannon limit of channel capacity while admitting efficient implementations of message encoding and decoding in software. Theoretic results about the latter have been shown to apply to the former, hence we examine the evolution of LDPC codes from their o...
متن کاملFPGA Implementation Framework for LT CODEC
Binary Erasure Channels (BEC) can be used to model transmission erasures, for example, symbol erasures in TCP’s link layer and network layer. In order to tackle the erasures incurred, the transceiver system relies on retransmission of the lost packets using acknowledgment and repeat request based schemes. This missing packet information or acknowledgments can be conveyed by the receiver to the ...
متن کامل